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CLAIMS 



s claimed is; 



A data-flow and context-flow data processing system 
comprising a plurality of data driven cores capable of 
switching between a plurality of contexts, wherein the 
plurality of data driven cores comprises a plurality of 
distributed multi-context storage units each capable of 
storing a plurality of context parameters corresponding 
to the plurality of contexts, each multi-context storage 
unit comprising: 

a) a context register bank comprising 

a plurality of context parameter registers for 
storing the plurality of context parameters, 
each context parameter register storing a 
parameter for one of the contexts, the 
plurality of context parameter registers having 
a corresponding plurality of inputs connected 
to an input connection, and a corresponding 
plurality of outputs; and 

a multiplexer having a plurality of multiplexer 
inputs each connected to a corresponding one of 
the plurality of context parameter register 
outputs, for selecting a current context 
parameter set for transmission to a multiplexer 
output; 

b) a context identification register connected to the 
context register bank, for storing a current context 
identification token identifying a current context 
for the context register bank, wherein 

the context identification register is connected to 
a select line of the multiplexer, for 
controlling the multiplexer to select the 
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31 current context parameter set for transmission; 

32 and 

33 the context identification register is connected to 

34 a load enable line of each of the context 

35 parameter registers, for enabling an updating 

36 of a current context parameter set in a 

37 corresponding context parameter register; and 

38 c) logic connected to the multiplexer output for 

39 receiving the current context parameter set and 

40 processing a set of data tokens according to the 

41 current context parameter set, connected to the 

42 input connection of the context parameter registers 
5j 3 for providing updated context parameter sets to the 
£U context parameter registers, and connected to the 
[Jf 5 context identification register for propagating the 
ffi 6 current context identification token through the 
V%i multi-context storage unit. 

? 48 

□i 2. The system of claim 1, further comprising logic for 

J| 2 controlling a flow of the set of data tokens through 

4I3 the cores such that each data token is transferred from 

^ 4 a first core to a second core upon a synchronous 

5 assertion of a request signal from the second core to 

6 the first core, and of a ready signal from the first 

7 core to the second core. 
8 

1 3. The system of claim 1, wherein an interface of a core 

2 includes a content specification flag for indicating 

3 whether a token containing the flag is a data token or 

4 a context identification token. 
5 

1 4. The system of claim 1, wherein an interface of a core 

2 includes a dedicated context identification field for 
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3 transferring a current context identification token 

4 with each data token passing through the interface. 



1 5. A data-flow and context-flow data processing system, 

2 comprising a plurality of data-driven cores including: 

3 a) logic for controlling a flow of data tokens and 

4 context identification tokens through the cores; 

5 b) a plurality of distributed multi-context storage 

6 units, each multi-context storage unit including: 

7 a context identification register for storing a 

8 context identification token identifying a 
_ 9 current context of said each multi-context 
;|I0 storage unit; and 

iji a multi-context register bank for storing a 

Q 2 plurality of context parameters corresponding 

0l3 to a plurality of contexts, 

J|_4 wherein the context identification register is 

"is connected to the multi-context register bank 

for setting the multi-context register bank to 

PI 7 the current context; and 

Ci 8 c) logic for processing the data tokens according to a 

: 7!l9 context parameter corresponding to the current 

20 context. 

21 

1 6. A data-flow and context-flow data processing system, 

2 comprising a plurality of data-driven cores, each of the 

3 cores including : 

4 a) a context identification storage unit for storing a 

5 current context identification token; and 

6 b) logic for controlling a flow of the current context 

7 identification token through the cores such that the 

8 current context identification token is transferred 

9 from a first core to a second core upon a 
10 synchronous assertion of a request signal from the 
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11 second core to the first core, and of a ready signal 

12 from the first core to the second core. 
13 

1 7. A data- and context-flow processing method comprising the 

2 steps of: 

3 a) propagating a current context identification token 

4 through a plurality of data flow cores integrated on 

5 a chip, the current context identification token 

6 identifying a current context; 

7 b) retrieving a set of context parameters corresponding 

8 to the current context from each of a plurality of 

9 multi-context storage units distributed through the 
Go cores, as the current context identification token 
/Xi propagates through the multi-context storage units; 
FM2 and 

j£3 c) processing a set of data tokens in the current 

f|14 context, according to the set of context parameters. 

Uj 5 

Ql 8. A data- and context-flow data processing system 

S3 2 comprising a first data- and context-flow core and a 

%3 second data- and context-flow core integrated on a chip, 

Q4 the first core comprising: 

^5 a) an input interface for receiving a data token and a 

6 context identification token from the second core, 

7 the context identification token identifying one of 

8 a plurality of contexts as a current context, 

9 wherein each token transfer between the second core 

10 and the first core occurs upon a synchronous 

11 assertion of a request signal from the first core to 

12 the second core and a ready signal from the second 

13 core to the first core; 

14 b) a context identification register connected to the 

15 input interface, for storing the context 

16 identification token; 
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17 c) a multi-context storage unit connected to the 

IB context identification register, for storing a 

19 plurality of context parameters corresponding to the 

20 plurality of contexts; 

21 d) control and processing logic connected to the 

22 context identification register and the context 

23 register bank, for 

24 

1 9. A data- and context-flow data processing system 

2 comprising a plurality of cores, each of the cores 

3 comprising: 

« s 4 a) an input control bus for transferring input control 

=0 5 signals; 

!jr: 6 b) an input token bus for receiving input tokens in 

7 response to assertions of the input control signals, 

EH 8 the input tokens including 

f2j 9 an input data token to be processed by the core, and 

an input context identification token for specifying 

tj-l a current context; 

O 12 c) an output control bus for transferring output 

^3 control signals; and 

tl 14 d) an output token bus for sending output tokens in 

15 response to assertions of the output control 

16 signals, the output tokens including 

17 an output data token derived from the input data 

18 token, and 

19 an output context identification token equal to the 

20 input context identification token, for 

21 specifying the current context. 
22 

1 10. A multithreaded data processing system- comprising a first 

2 data-driven core, a second data-driven core, and a third 

3 data-driven core integrated on a chip, the first core 

4 comprising: 
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5 a) a first input interface connected to the second 

6 core, comprising 

7 a first input request connection for asserting a 

8 first input request signal to the second core, 

9 a first input ready connection for receiving a first 

10 input ready signal asserted by the second core, 

11 and 

12 a first input data connection for receiving from the 

13 second core an input context token for 

14 establishing a context state for the first 

15 core; 

«p46 b) processing logic connected to the first input 

yQ.7 interface, for processing a data token according to 

Ms the context state; 

SJ9 c) a first output interface connected to the third 

y|o core, comprising 

jil a first output request connection for receiving a 

5 22 first output request signal asserted by the 

23 third core, 

03 4 a first output ready connection for asserting a 

2|5 first output ready signal to the third core, 

M?6 and 

27 a first output data connection connected to the 

28 processing logic, for transmitting to the third 

29 core a first output context token derived from 

30 the first input token, for establishing the 

31 context state for the third core; 

32 d) first input control logic connected to the first 

33 input interface, for controlling the first core to 

34 receive the first input context token if the first 

35 input request signal and the first input ready 

36 signal are asserted with a predetermined synchronous 

37 relationship; and 
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38 e) first output control logic connected to the first 

39 output interface, for controlling the first core to 

40 transmit the first output context token to the third 

41 core if the first output request signal and the 

42 first output ready signal are asserted with a 

43 predetermined synchronous relationship. 

44 

1 11. The system of claim 10 wherein: 

2 a) the first input control logic comprises logic for 

3 controlling the first core to receive the first 

4 input context token if the first input request 

5 signal and the first input ready signal are 
4f6 asserted synchronously; and 

yQ7 b) the first output control logic comprises logic for 

tU 8 controlling the first core to transmit the first 

f^9 output context token to the third core if the 

flo first output request signal and the first output 

^il ready signal are asserted synchronously. 
132 

jjjl 12. The system of claim 11 wherein: 

Jg2 a) the first input control logic comprises logic 

O3 for controlling the first core to receive the 

? ~~4 first input context token synchronously with 

5 the first input request signal and the input 

6 ready signal; and 

7 b) the first output control logic comprises logic 

8 for controlling the first core to transmit the 

9 first output context token synchronously with 

10 the first output request signal and the output 

11 ready signal. 
12 

1 13. The system of claim 10 wherein: 
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2 a) the first core further comprises a second output 

3 interface connected to a fourth core integrated on 

4 the chip, the second output interface comprising 

5 a second output request connection for receiving a 

6 second output request signal asserted by the 

7 fourth core, 

8 a second output ready connection for asserting a 

9 second output ready signal to the fourth 

10 core, and 

11 a second output data connection connected to the 

12 data processing logic, for transmitting the 

13 output context token to the fourth core; and 
Qk b) the first core further comprises second output 
^5 control logic connected to the second output 
fie interface, for controlling the first core to 
^7 transmit the output context token to the fourth 
5j8 core if the second output request signal and the 
1I9 second output ready signal are asserted 
^0 synchronously. 

E81 

*~i 14. The system of claim 10, wherein the first core further 

Q2 comprises a multi-context storage unit connected to the 

H 3 processing logic, for storing a plurality of context 

4 parameters corresponding to a plurality of contexts. 

5 

1 15. The system of claim 14 wherein the multi-context 

2 storage unit comprises: 

3 a) a plurality of registers connected in parallel, 

4 for storing a plurality of context parameter 

5 values for a corresponding plurality of 

6 contexts; and 

7 b) a multiplexer connected to the outputs of the 

8 plurality of registers, for selecting for 

9 transmission a value of the context parameter 
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10 corresponding to a current context state for 

11 the multi-context storage unit. 

12 

1 16. A multithreaded data processing system comprising a first 

2 data-driven core and a second data-driven core, the first 

3 core comprising an input interface connected to the 

4 second core, the input interface including: 

5 a) an input request connection for asserting an input 

6 request signal to the second core; 

7 b) an input ready connection for receiving an input 

8 ready signal asserted by the second core; and 

c) an input data connection for receiving from the 

yio second core, upon a synchronous assertion of the 

Jji input request signal and the input ready signal, a 

L| 2 first input context identification token identifying 

CB3 a current context state. 
jjJ 4 

si 17. A multithreaded data processing system comprising a first 

J5J2 data-driven core, a second data-driven core, and a third 

P3 data-driven core integrated on a chip, the first core 

2:4 comprising: 

S5 a) an input interface connected to the second core, 

6 comprising 

7 a control bus for transmitting a set of first 

8 control signals between the first core and the 

9 second core, and 

10 an input data bus for receiving from the second 

11 core, upon the assertion of the set of first 

12 control signals according to a predetermined 

13 protocol 

14 an input data token, and 

15 an input context identification token for 

16 establishing a current context state in 

17 the first core; 
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18 b) processing logic connected to the first input 

19 interface, for generating an output data token from 

20 the input data token according to the context state; 

21 and 

22 c) an output interface connected to the third core, 

23 comprising 

24 an output control bus for transmitting a set of 

25 second control signals between the first core 

26 and the third core, and 

27 an output data bus connected to the processing 

28 logic, for transmitting to the third core, upon 

29 the assertion of the set of first control 
J^o signals according to the predetermined protocol 

51 the first output token, and 

[jj 2 a first output context token derived from the 

gj 3 first input token, for establishing the 

flyj 4 current context state in the third core. 

LI i 

Ql 18. A data- and context-flow data processing method comprising 

52 the steps of: 

5 3 a) establishing a first data- and context-driven core 

and a second data- and context-driven core, the 

5 second core being connected to the first core for 

6 receiving data tokens and context tokens from the 

7 first core; and 

8 b) operating the first core in a first context, and 

9 concurrently, operating the second core in a second 
10 context different from the first context. 

11 

1 19. A data- and context-flow processing method comprising the 

2 steps of: 

3 a) establishing a data- and context-driven core 

4 comprising a plurality of interconnected pipestages, 

5 the pipestages including 
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6 logic for controlling a flow of data tokens and 

7 context identification tokens therethrough, and 

8 a plurality of distributed multi-context storage 

9 units each storing a plurality of context 

10 parameters and each responsive to the context 

11 identification tokens; and 

12 b) operating a first set of pipestages in a first 

13 context specified by a first context identification 

14 token present within the first set of pipestages, and 

15 concurrently, operating a second set of pipestages in 

16 a second context specified by a second context 
QL7 identification token present within the second set of 
^ML8 pipestages . 
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